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A method of creating a behavioral model to allow non-atomic behavioral 
simulation ot process blocks in an electronic design, the method comprising: 

receiving hardware design code describing a process block; and 

converting the hardware design code describing the process block to an assignment 
decision diagram (ADD) representation that is used by a simulator to simulate behavior of the 
process block and including one or more control nodes for maintaining control flow through 
the simulator, thqreby creating one or more break points that allow the simulator to stop at 
associated points in the process block. 



2. A metnod as recited in claim 1, wherein the assignment decision diagram 
representation comprislps: 
15 an assignment vJ^lue portion representing the computation of values that are to be 

assigned to a storage unit\of an output port, wherein the values are computed from current 
contents of storage xmits, input ports, or constants provided to the ADD; 

an assignment condiMon portion connected as a data flow path representing the 
computation of a particular condition such that the end product of the condition 
20 computation is a binary value that evaluates to either TRUE or FALSE; 

an assignment decision node (ADN) that selects a value from a set of input values 
computed by the assignment valuA portion based upon the conditions computed by the 
assignment condition portion; and 

an assignment target portion ^at is provided with the selected value from the 
25 corresponding ADN corresponding to tiie true ADN condition. 



3. A method as recited in claiki 1, wherein the control node is selected from 
the group comprising a query control node used to represent a conditional branch in a 
control flow, an evaluation/assignment controiyiode used to represent an assignment 
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opeiation, a null control node used as a place holder, and a suspend control node used to 
suspend execution of the process block. 



i 4. A method as recited in claim 3, wherein the suspend control node is selected 
from th^ group comprising an event type suspend control node used to suspend execution of 
the process block pending a pre-determined future event and a delay type suspend control 
node usea to suspend execution of the process block for a for a specific length of time. 

5. \ A method as recited in claim 4, wherein the converting comprises: 

1 0 synthesizing a circuit level parse tree based upon operational characteristics and 

schematic layout of the circuit being simulated contained within the hardware design code, 
I y \ 

St wherein the parae tree inclixdes a process token and a process block token hierarchically 

1/1 interconnected suVh that the process token branches from the process block token, the 

S| process token ident\^ing a simulation process to be carried out within the process block; 

Q 15 traversing theVarse tree and allocating a process block structure in the simulation 

ffi object file when the process block token is encountered; 

fiirther traversin^the parse tree to determine if the process token is available; 
determining the typp of simulation process identified by process token; 
converting the identined simulation process to a corresponding assignment 
20 decision diagram; and 

annotating the assignme\it decision diagram with a plurality of selected control 
nodes that are responsible for maVitaining control flow through the simulator, 
wherein each of the control nodes ^as a next pointer that is used by the simulator to point to a 
next process step in the simulation pl^ocess, and wherein the control nodes are stored in a 
25 process block control node list contaiikd within the object file. 



6. A method as recited in claNji 1, wherein the hardware design code is selected 
from the group comprising Verilog and VHpL. 
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7. \ A behavioral model, provided on a machine readable medium, allov^ing 
non-atomid behavioral simulation of one or more process blocks in an electronic design, 
the model comprising an assignment decision diagram representation of the process block 
that can be used by a simulator to simulate behavior of the process block and including 
one or more control nodes for maintaining control flow through the simulator, thereby 
creating one or more break points that allow the simulator to stop at associated points in 
the process blocl 

10 8. A beWvioral model, provided on a machine readable medium, as recited in 

claim 7, wherein the assignment decision diagram representation comprises: 

an assignment Value portion representing the computation of values that are to be 
assigned to a storage urJit of an output port, wherein the values are computed from current 
contents of storage units,\input ports, or constants provided to the ADD; 
15 an assignment condition portion connected as a data flow path representing the 

computation of a particular condition such that the end product of the condition 
computation is a binary valud that evaluates to either TRUE or FALSE; 

an assignment decisionyiode (ADN) that selects a value from a set of input values 
computed by the assignment vaf^e portion based upon the conditions computed by the 
20 assignment condition portion; an<^ 

an assignment target portiok that is provided with the selected value from the 
corresponding ADN corresponding to the true ADN condition. 



9. A method as recited in ^laim 7, wherein the control node is selected from 
25 the group comprising a query control nide used to represent a conditional branch in a 
control flow, an evaluation/assignment control node used to represent an assignment 
operation, a null control node used as a pl^ce holder, and a suspend control node used to 
suspend execution of the process block. 
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10. I A method as recited in claim 9, wherein the suspend control node is selected 
from the grodp comprising an event type suspend control node used to suspend execution of 
the process block pending a pre-determined future event and a delay type suspend control 
node used to stspend execution of the process block for a for a specific length of time. 



11. A method of compiling a simulation object file used by a simulator to 
simulate the operation of a digital circuit, wherein the simulation object file represents a 
behavioral model nrocess block arranged to simulate the operation of the digital circuit by 
10 providing an output\signal based upon an input signal, comprising: 
3 (a) sjoithesizing a circuit level parse tree based upon operational characteristics and 

J schematic layout of the circuit being simulated, wherein the parse tree includes a process 

i token and a process block token hierarchically interconnected such that the process token 

j branches from the process block token, the process token identifying a simulation process 

-J 15 to be carried out within tnfe process block; 

1 (b) traversing the parse tree and allocating a process block stmcture in the 

~ simulation object file when me process block token is encountered; 

' (c) further traversing me parse tree to determine if the process token is available; 

(d) determining the type of simulation process identified by process token; 
20 (e) converting the identified simulation process to a corresponding assignment 

decision diagram; and \ 

(f) annotating the assignment decision diagram (ADD) with a plurality of selected 
control nodes that are responsible for maintaining control flow through the simulator, 

wherein each of the control nodes has a next pointer that is used by the simulator 
25 to point to a next process step in the simulation process, and wherein the control nodes are 
stored in a process block control node liat contained within the object file. 
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^u-V (^^^ ^* ^ method as recited in claim 1 1 , wherein the parse tree is formed of a 
plurality of sub-parse trees. 
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13. \ A method as recited in claim 11, wherein the assignment decision diagram 
comprises: 

an ass\gnment value portion representing the computation of values that are to be 
assigned to a sk>rage imit of an output port, wherein the values are computed from current 
contents of storajge units, input ports, or constants provided to the ADD; 

an assignljpent condition portion connected as a data flow path representing the 
1 0 computation of a Particular condition such that the end product of the condition 
computation is a biliary value that evaluates to either TRUE or FALSE; 

an assignment decision node (ADN) that selects a value from a set of input values 
computed by the assiCTment value portion based upon the conditions computed by the 
assignment condition p^ion; and 
15 an assignment target portion that is provided with the selected value from the 

corresponding ADN corresponding to the true ADN condition. 



14. A method as recited in claim 11, wherein the control node is selected from 
the group comprising a query control node used to represent a conditional branch in a 

20 control flow, an evaluation/assigiament control node used to represent an assignment 

operation, a null control node usemas a place holder, and a suspend control node used to 
suspend execution of the process block. 

15. A method as recited in cmim 14, wherein the suspend control node comprises: 
25 an event type suspend control nod^ used to suspend execution of the process block 

pending a pre-determined fiiture event. 



16. A method as recited in claim 14Wherein the suspend control node comprises: 
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a ciielay type suspend control node used to suspend execution of the process block for a 
for a specific length of time. 



17. \ A method as recited in claim 16, further comprising: 

(g) setmng a next pointer of a last control node to a first control node; and 

(h) repeating (c) - (g) imtil no process tokens are available. 
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18. A method as recited in claim 17, wherein when it is determined that the 
process token idenmfies a process conditional, the converting the process further comprises: 
1 0 allocating a Auery control node to the process block's control node list; 

recursively converting a true sub-parse tree to a corresponding true conditional ADD 
and a plurality of corresponding true eval CNs, wherein the true conditional ADD includes a 
true conditional ADN; and 

recursively convdfrting a false sub-parse tree to a corresponding false conditional ADD 
1 5 and a corresponding false\eval CN. 



19. A method as recited in claiml 8, wherein when it is deterrnined that the process 
token identifies a process conditional, the annotating the ADD further comprises: 
mapping the query CN\o the true conditional ADN; 
20 setting each of the condi^onal inputs of the true ADN to appropriate ones of the true 

eval and false eval CNs; 

allocating a null CN to the j^ocess block CN list; 
setting a CN pointer associated with a last one of the plurality of true eval CNs and a 
CN pointer associated with a last one of the plurality of false eval CNs to the null CN; and 
25 identifying the query CN as a fir^ CN and the null CN as a last CN. 



20. A method as recited in claimY7, wherein when it is determined that the type of 
token is a process loop type token, the loop process having a loop entry condition and a loop 
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exit condition suitable for entering and exiting, respectively, a corresponding loop expression 
and a l^op body, the converting the process further comprises: 
Uocating a query CN to the process block CN list; 
recursively converting a loop expression sub-parse tree to a corresponding loop 
expression ADD; and 

recursively converting a loop body sub-parse tree to a loop body ADD. 



21. \ A method as recited in claim 20, wherein when it is determined that the 
process token ^ientifies a process loop, the annotating the ADD further comprises: 
10 annotatiVig the loop expression ADD with appropriate loop expression control nodes; 

mapping the query CN to the loop expression ADD; 
annotatinguhe loop body ADD with appropriate loop body control nodes; 
Jf] returning a fbop body first CN and a loop body last CN; 

allocating a n\jll CN; 
□ 15 pointing the lo^p body last CN to the null CN; 

ry pointing the Ioor entry condition to the loop body first CN; 

••n pointing the loop Wit condition to the null CN; and 

~" identifying the que\y CN as a first CN and the null CN as a last CN. 

20 22. A method as recited in claim 17, wherein when it is determined that the type 

of token is a process suspend wpe token, the converting the process further comprises: 

recursively converting a^uspend sub-parse tree to a corresponding suspend ADD 



23. A method as recite^ in claim 22, wherein when it is determined that the type of 
25 token is a process suspend type tokdn, the annotating the ADD fiirther comprises: 
determining the process suspqid type; 

if it is determined that the suspend type is a delay suspend type, then allocating a delay 
suspend CN to the process block CN listX 
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^ ifl it is determined that the suspend type is an event suspend type, then allocating an 
event suspend CN to the process block CN list; 

setting the allocated control node's reason to suspend pointer to the suspend ADD; and 
idetitifying the allocated CN as a first CN and a last CN. 
5 \ 

24. \ A method as recited in claim 17, wherein when it is determined that the 
process is a mocess assignment, the converting the process further comprises: 

recurswely converting the assignment sub-parse tree to a corresponding assignment 
ADD. \ 
10 \ 

25. A method as recited in claim 24, wherein when it is determined that the type of 
token is a process kssignment type token, the annotating the assignment ADD further 
comprises: \ 

allocating an assignment CN; 
1 5 storing the allocated CN in the process block CN list; 

mapping the CN\o the assignment ADD; and 
identifying the allocated CN as the first CN and the last CN. 

26. A method as reo^ted in claim 11, wherein the digital circuit being simulated is a 
20 programmable logic device. \ 

Claims Directed at a Computer Pro -am Product 

27. A computer program prefect comprising computer program instructions 
25 provided on a computer readable mediuA, the computer program instructions specifying a 

method of compiling a simulation object file used by a simulator to simulate the operation of 
a digital circuit, wherein the simulation object file represents a behavioral model process 
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bibck arranged to simulate the operation of the digital circuit by providing an output signal 
ba^ed upon an input signal, the method comprising: 

synthesizing a circuit level parse tree based upon operational characteristics and 
schebiatic layout of the circuit being simulated, wherein the parse tree includes a process 
tokemand a process block token hierarchically interconnected such that the process token 
brancnbs from the process block token, the process token identifying a simulation process 
to be carried out within the process block; 

traversing the parse tree and allocating a process block structure in the simulation 
object file\vhen the process block token is encountered; 

Ler traversing the parse tree to determine if the process token is available; 
determining the type of simulation process identified by process token; 
convening the identified simulation process to a corresponding assignment 
decision diagram; and 

annotating the assignment decision diagram (ADD) with a plurality of selected 
control nodes that We responsible for maintaining control flow through the simulator, 
wherein each of theVontrol nodes has a next pointer that is used by the simulator to point to a 
next process step in the simulation process, and wherein the control nodes are stored in a 
process block control node list contained within the object file. 



20 28. An apparakis for creating a behavioral model to allow non-atomic 

behavioral simulation of proVess blocks in an electronic design, comprising: 

a schematic editor fo^providing hardware design code that describes a process 
block; 

a synthesizer coupled to t^e schematic editor for converting the hardware design 
25 code to an assignment decision dia^am (ADD) representation; 

an annotator coupled to the aynthesizer for annotating the assignment decision 
diagram with one or more control nodesXand 
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a simmator for simulating the electronic design using the annotated assignment 
decision diagram, wherein the one or more control nodes are used for maintaining control 
flow through the simulator, thereby creating one or more break points that allow the 
simulator to stop it associated points in the process block. 
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